HYPERMATRIX FACTORS FOR STRING AND MEMBRANE JUNCTIONS 
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Abstract. The adjoint representations of the Lie algebras of the classical groups SU{n), SO{n), and Sp{n) 
are, respectively, tensor, antisymmetric, and symmetric products of two vector spaces, and hence are matrix 
representations. We consider the analogous products of three vector spaces and study when they appear 
as summands in Lie algebra decompositions. The Zs-grading of the exceptional Lie algebras provides such 
summands and provides representations of classical groups on hypermatrices. The main natural application 
is a formal study of three-junctions of strings and membranes. Generalizations are also considered. 
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1. Introduction 

Classical Lie groups admit representations on vector spaces as well as on second powers of the vector 
spaces, underlying the Lie algebra. The first is the fundamental representation and the second is the adjoint 
representation. The next step is representations on triple product of vector spaces, which is the context of 
this paper. We consider Zs-graded decomposition of Lie exceptional Lie algebras g along the lines of [SS] 

m- 

The degree piece is a classical Lie algebra which acts on degree 1 and degree -1 pieces via the module 
structure inherited from the Lie bracket on q. We study this action from the point of view of representations 
on hypermatrices, which are higher-dimensional generalizations of matrices. The latter are two-dimensional 
arrays of numbers while the former are n-dimensional such arrays, n > 0. These can take values in C or M 
or even finite fields. On these, we will use scalar invariants, the corresponding trace and hyperdeterminant 
[30] generalizing the usual trace and determinant of matrices. Generally, the situations we encounter are 
summarized as follows 

{Exceptional Lie algebra} = {"dual" cubic hypermatrix }0 {classical Lie algebra }®{ cubic hypermatrix} . 

All exceptional algebras appear, most notably Eg, and Eq, corresponding to summands the tensor power 
(E)^V and the exterior power A^V in the graded Lie algebra decomposition, as well as their subgroups such 
as D4, which corresponds to a summand the symmetric power S'^V. 

Hyperdeterminants have appeared in applications to string theory, starting in [251 (see I14j for a review) . 
We consider other applications, where not only hyperdeterminants but also hypermatrices also appear, in 
the following context. One of the original motivations for string theory was to describe mesons. A meson 
is formed of a quark q and an antiquark q, i.e. qq. The modern viewpoint (see [47j for details) is that the 
endpoints of the strings carry U{1) degrees of freedom and can end on D-branes. The gauge group arising 
from n coincident D-branes becomes nonabelian U{n). The U{1) corresponds to degrees of freedom for the 
center of mass and the SU{n) for the relative degrees of freedom. There are also models that extend the 
above description to baryons (see e.g. [38j). A baryon is formed of a triplet of quarks, i.e. qqq. The modern 
incarnation of this is string junctions or prongs |52j . 

Since the prongs of a three-pronged string are mutually non-local, they cannot all end on D-branes in 
general. The exception is the D3-brane, on which any {p,q) string can end [llj . Here {p,q) denotes an 
SL{2,Z) doublet with p and q coprimes integers. Note that by S-duality one can have {p,q) strings and 
(p, q) D3-branes. Thus D3-branes are allowed boundaries for three-pronged open strings. Since one needs 
at least three D3-branes to support a three-pronged string, the states should arise for gauge groups at least 
as large as SU{3) [TT. D7-branes allow for gauge groups other than SU{n), namely 5*0(71), Eq, E^, and Eg 

[35] 

In gauge theory, the number of degrees of freedom corresponding to U (n) is , which is the dimension of 
the adjoint representation. This appears for theory of the open string ending on n coincident D-branes. On 
the other hand, the membrane in M-theory can end on the fivebrane |54| . This M-brane configuration is T- 
dual to the above-mentioned picture of having strings end on D3-branes. One can consider open membranes 
ending on multiple fivebranes in analogy to open strings ending on multiple D-branes. The triple string 
junction arises from M-theory by starting with a pant configuration of membrane and wrapping each of the 
membrane prongs on different cycles of the compactificd two-dimensional torus [3] |52| . The resulting field 
theory is not well understood. The number of degrees of freedom in this case scale as the cube of the 
number of M5-branes [30] [33] [7]. This suggests that a description might fall outside the scope of finite 
71-dimensional semi-simple Lie groups and algebras as none of those have a dimension growing as fast as rt' 
(where n would be the dimension of the Cartan sub-algebra) [40] [8] [9]. 

Configurations with multiple membranes are also allowed. The membrane fields do not have to be in the Lie 
algebra oi N x N matrices Mat at (C) and the membrane five-brane interaction seems to be out of the realm of 
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matrix theory at the moment . It is shown in |22j that the Lie 3-algebras proposed in [5: to model multiple 
membranes can be encoded in an 'ordinary' Lie algebra together with some representation. In fact, the 
relation found in reference [52] between classes of metric 3-algebras and unitary representations of Lie algebras 
is much more general than for just the 3-Lie algebras, which only encode maximally supersymmetric M2- 
brane theories. For example, it applies to the ABJM theory in reference [2], where the 3-algebra corresponds 
to a so-called anti- Jordan triple system rather than a Lie 3-algebra. The precise relationship was clarified 
in [21] for all the M2-brane theories which are at least half-BPS. Hence, Lie 3-algebras do not seem to be 
absolutely indispensable for models of multiple membranes, e.g. [2]. Therefore, in this note we propose to 
keep working with Lie algebras, but to view them from a different angle as above. 

The representations we consider are not the fundamental. Other representations, which are direct sums, 
were considered in |51j to implement an exceptional symmetry, namely that of the real Lie algebra of type 
G2. The complex case, G2(C) cannot be seen within the Lie 3-algebra formalism since in this case the vector 
space V = has dimension 3, and hence cannot support (complex) Lie 3-algebras. However, the complex 
case can be implemented in the current context. The implementation of the above proposal leads further to 
exceptional algebras of type E and F, as well as so (8). 

As a natural byproduct of our formalism, we show that the symmetry of the gauge fields resulting from 
the dimensional reduction of eleven-dimensional supergravity to three dimensions is that of the exceptional 



Lie algebra Cs- This is obtained in section 5.1 using a Za-graded model for eg, and thus proves an assertion 
in [H]. 

To make the paper as self-contained as possible, we have kept enough expository parts both on elementary- 
but perhaps not widely known - discussions of nonlinear algebra and representation theory, as well as on 
the applications to strings and branes in physics. 

2. Tensor Product Decompositions and Lie Algebras 

Reminder on Lie algebra representations. We start by reviewing some basic notions which we will use 
in this paper. 

(1) A vector space W is called a representation of a Lie algebra g, or a g-module, if there is a Lie algebra 
homomorphism g — 

(2) When W = q, the map adg : g — > gt(fl) defined by a,dx{Y) = [X, Y], the Lie bracket oi X,Y £ g, is 
the adjoint representation of g. 

(3) Let y be a g-module. Then W* is the dual (or contragredient) representation given by (X ■ f){v) = 
-f{X -v) for X e f V GW. 

(4) The dual of the adjoint representation is the coadjoint representation of g on g* is a map ad* : g — > 
g[(g*) defined by ad*xa{Y) = a(-adxF) = -a{[X,Y]), for aeg*, X,Y e g. 

2.1. The case of an open string. The open string Chan-Paton [46J factors lead to matrix Lie groups as 
follows (see [31 ): 

(1) Assign a vector space V to each of the two point boundaries of the open string. 

(2) Form the tensor product V (E)V in the case of unoriented string and V (E)V, where V is the complex 
conjugate, in the case of oriented strings. The former tensor product is a special case of the latter 
when V = V. 

(3) Explicitly, the states for the two-ended open string are represented by matrices X^j, where i is an 
index for the states of a 'quark' and j is an index for the states of the corresponding "antiquark" . 

(4) Require that the adjoint representation adg be (inside) V V so that the spectrum of the string 
contains a vector gauge field. 

(5) The set of anti-hermitian operators is required to form an algebra, as well as the set of linear 
combinations of hermitian and anti-hermitian operators. This means that g = Qa (B 9hi with Qa 
required to be a Lie algebra. By a theorem of Wedderburn, the algebra g corresponds to the group 
GL(n, C), whose anti-hermitian part corresponds to the group U (n). Taking a real form first then the 
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anti-hermitian part gives two cases: the orthogonal group SO{n) and the symplectic group Sp{n) 
Thus the following cases are realized 



(2.1) 



Uin) 
SO{n) 
Sp{n) 



adg = A^F , 
adg 5V . 



For any finite-dimensional vector space V there is a decomposition oiV ®V , under the action of GL{V), 
into a direct sum of irreducible G'L(y)-modules 

(2.2) V ®v = ^'^v ® s'^v . 

This means that the above three cases correspond, respectively, to the left hand side, to the first summand, 
and to the second summand in (2.2). 

Remark. Note that in the complex case the amplitude is invariant under GL(n,C), while insisting on the 
norm of the states to be invariant requires U{n) (see jlTj). Similarly for the real and quaternionic cases. 



2.2. The case of a junction. We would like to carry out the corresponding process for the three-junction. 
We proceed as follows 

(1) We assign a vector space Vi, i = 1, 2, 3, to each of the three vertices. 

(2) We form the tensor product Vi (8) V2 (8) V3. Then we identify this with a representation of some Lie 
(or Kac-Moody) group. If this is not possible then identify a summand of this triple tensor product 
with a representation of a group. If we require to have a field in string theory or in M-theory to be 
included in the spectrum, then for the latter an obvious choice would be a three-form corresponding 
to the C-field. But wc will not insist on this. 

(3) The action of GLiV) breaks V ®V ®V into a direct sum of four G'L(V^)-modules 

(2.3) V®V®V = © S'^V © (S(2,i)V^)®^ , 
where S(2.i)'t^ is defined as (see e.g. [28| ) 

(2.4) §(2,1)^ = ker(AV(g) F — > ^^V) . 

Elements oi fx^V^V are of the form (f iAf3)(8)W2, and are embedded in /\^V as vi®V2®v-i—vz®V2'®vi. 



(4) We thus ask for the summands in the triple tensor product (2.3) to be representation spaces for Lie 
groups or Lie algebras- as they cannot be Lie algebras by themselves- so as to give a 'higher analog' 
of the adjoint representation. 



(5) We could also ask for a summand in the graded decomposition of the Lie algebra g (cf. section 2.3) 
to be identified with a summand hiV ®V ®V . 

(6) The states for the 3-junction are represented by higher matrices Xijk, where each of the indices 
represents a state of a quark. The study of this \ijk is the main subject of this paper. 

A representation 'with three indices' mentioned in the introduction should correspond to a product of 
three vector representations, each corresponding to a vector space Vi, i = 1,2, 3. There are three possibilities: 

(1) Tensor product: Vi(g>V2'S> V3 

(2) Symmetric power: S^V, where V is isomorphic to each of the Vi. 

(3) Antisymmetric power: A^V, where again V is isomorphic to each of the Vi. 
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In the desired cases, the grading naturally provides an action of the general (or special) linear group on 
A^V, i^'^V, or S^V. The dimensions all grow ^ jv' 

(2.5) dim5'^(y) = ^ n(n + l)(?i + 2) , 

6 

(2.6) dim(g)3(F) = , 

(2.7) dimA'VF) = -n(n - l)(n - 2) . 

6 



The question now is what replaces the list (2.1 ) in the degree three case? We will answer this in section 
|2.3[ It turns out that they correspond not to classical Lie groups but to exceptional Lie groups! 

The factors A^j^ a priori admit no symmetry, i.e. belong io V ®V ®V . If we require antisymmetry upon 
exchange of the first to indices A^-fc = —Xjik then A G A^F ® V. Using the decomposition 

(2.8) A^ y (g) y = A^y ©§(2,i)(F) . 
this gives two types for A: 

(1) Xijk € totally skew-symmetric, 

(2) Xijk G S(2_i)(V^) which is such that 

(2.9) Xijk + Xkij + Xjki = . 
Furthermore, 

(3) if Xijk = Xjik = Xikj = Xkij = Xjki — Xkji, then A G S^V. 

Remarks. 1. The above procedure can be performed on the dual vector space V* leading to factors 
A^V* , ^^V* , and S^V* , with corresponding factors X*"^^^ . The forms related to the dual vector space are 
contravariant while those related to the initial vector space are covariant. The duality between V (and its 
powers) and V* (and its powers) is occurring as a duality on the brane. 

2. An alternative considered in is the fuzzy 3-sphere algebra An{S'^), which reduces to the classical 
algebra of functions on the 3-sphere in the large N limit. This algebra is not closed under multiplication 
and so a projection is needed after multiplication. This leads to a nonassociative algebra. The number of 
degrees of freedom is given hy D = ^{n + l){n -\- 2){2n + 3) so that in the large n ~ ViV limit this scales as 

D - iV3/2. 

2.3. Graded Lie algebras. 

(1) A Lie algebra g is called the direct sum of two Lie subalgebras Q — Qi (B 92 if the underlying vector 
spaces obey the direct sum with 

(2.10) 0inB2 = 0;, [01,02] = 0. 

So both 01 and 02 are ideals of the direct sum. 

(2) A Lie algebra g is called a semidirect sum of two Lie subalgebras = 0i ®s 02 if we replace the 



second condition in (2.10) by [01,02] C 0i, so that gi is an ideal but Q2 is not. 



If is a Lie algebra then the tensor product space C ® is a complex vector space since we can define 

(2.11) r(/i x) — {rfi) ® a; , V r, ^ G C and all x e 0. 

This can be regarded as a complex Lie algebra gc, the complexification of 0, if we set for the Lie bracket 

(2.12) [T(g)x , n(E)y] = (Tfi) (E)[x , y] , 
as then this would still satisfy antisymmetry and the Jacobi identity. 



^The closedness in our context is considered at the end of section 2.3 
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A graded Lie algebra is an ordinary Lie algebra g, together with a gradation of vector spaces 

(2.13) fl= fl. , 

i^'L or Ztti 

such that the Lie bracket respects this gradation 

(2.14) [g, , 0j] c . 

• A Z2-grading = go © 0i corresponds to coset spaces. 

• A Zs-grading is of the form g = ® go © Si- 

• A Z-grading is of the form g = ® • • • ® g_i ® go © gi © • • • © gd, where d — max{p | gp 7^ 0} is 
the depth of the grading. 

The grading via the Weyl group. Vinberg [SI] extended the concept of Weyl group W to semisimple 
complex Lie algebras which are graded modulo any m. W is generated by complex reflections, i.e. linear 
transformations that can be described in some basis by a matrix of the form 

/ CJ \ 
1 

(2.15) 

V 1 J 

where w is a root of unity. If g is Z^-graded for finite m then the linear transformation dO defined by 
d9{x) = uj'^x, for X G Qk, gives the gradation so that g^ are the eigenspaces of d9 as follows [S^. For any 
T e C, set 

(2.16) g(T) = {x € g I de{x) = tx} , 
so that g — 0^ g(T), and 

(2.17) [g(T) , g(c^)] c g(™) . 

The eigenvalues of the operator d9 can be assumed, without loss of generality, to be of the form w*^, with 
k G Z. Setting g(w'') = Qk gives a Z-grading of g if 6* has infinite order, and a Z^-grading if has finite 
order m. 

Tensor representations of Lie algebras. Let W he a g-module and let T, S and A denote tensor, 
symmetric, and antisymmetric powers, respectively. Then 

(1) T{W) = 0^"^^ T'{W) (or T'{W)) is the tensor product representation of g. 

(2) S{W) = 0^0 S'^i^) (oi' S^(W)) is the symmetric product representation of g. 

(3) A{W) — 0^0 ^*(^) ('^'^ A*(VF)) is the antisymmetric product representation of g. 

As also mentioned in the introduction, there are no Lie groups or algebras whose dimension grows like 
the cube of their rank. Therefore one cannot find a representation of dimension to make up a whole of a 
Lie algebra. However, the next best thing one could hope for is to find inside a Lie algebra a representation 
that grows like n^. Thus we seek those Lie algebras g which admit a decomposition of the form 

(2.18) g D (E}^V , or 

(2.19) g D A^V , or 

(2.20) g D S^V . 

Similar requirements can be made for the dual vector spaces (E)^V* , A^V* , and S^V* . It turns out that 
the above decompositions are realized for the Lie algebras eg := Lie(i?6), es ■— ^^^{Es), and 04 :— Lie(£'4), 
respectively. From 58J we have 

Proposition 1. Consider the decomposition g — g_i ffi go © gi, where go is of type si or gl, and g_i and gi 
are third tensor, symmetric, or antisymmetric powers of some vector space V or the tensor product of three 
vector spaces 14, V2, V2. The only possibilities are 
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(1) O4 = S^V* ® sl{V) ® S^V, dim{V) = 3. 

(2) eg = ^ 1^2* <^ ^^3*) ® (sKVi) ® sl{V2) © s[(F3)) ® (14 ® 1^2 ^ ■^^3), dim(y) = 3. 

(3) ts ^ A^V* ® sl{V) ® A^V , dim(F)=9. 

Remarks. 1. In proposition [l] we think of V as C"^ in (1) and as in (3), while we think of of Vi, 
i = 1,2,3, as in (2). 

2. While in the open string case Qa was a Lie algebra, in the three-junction case (g)^, A^V and S^V are not 



algebras, but only modules. However, in one model they close in t he g-summand A'^V^* (see equation 4.7) 
and in another they close in the g-summand A^V (cf. equation 5.6). 



2.4. Representations of the corresponding groups. Let G be a connected reductive algebraic group 
over C and let g be its Lie algebra. Let 6* be a semisimple automorphism of G. This is the 'antiderivative' 
of d9, the automorphism of the algebras considered in the previous section. 

Let Go be the identity component of the group G^ of elements invariant under 9. The two coincide if G 
is simply connected and semisimple. Let Go be the simply connected group locally isomorphic to Go. The 
adjoint representation of G induces a linear representation of Gq in each of the subspaces 0(t). The algebra 
of invariant polynomials C[gi]'^'' is finitely generated and free ^E\. 

We seek Go-invariant rank 3 tensors. For m — 3 there are the following cases corresponding to the ones 
in proposition [1] 

Proposition 2. Three-junctions (with no physical constraints) may admit the following group symmetries 

1. G = D4, Go = SL(3), and the elements of gi are symmetric forms of degree three in three variables. 

2. G = Eg, Go = SL{3) x SL{3) x SL{3), and gi can be interpreted as x x C^. 

3. G — Es, Go = 5*^(9), and the space gi can be interpreted as the third exterior power A^C^ o/C®. 

Lie groups and Lie algebras have natural representations, e.g. the adjoint, on matrices. Given the above 
decompositions containing cube powers, corresponding to tensor representations, it is natural to ask what 
are the corresponding objects replacing matrices. The answer is hypermatrices. What replaces linear algebra 
is multi-linear algebra. 

3. Tensors and Hypermatrices 

3.1. Hypermatrices and hyperdeterminants. A 3-dimensional hypermatrix is a 3- way array of complex 
numbers A = [0'jij2j3Yjl'f^h=i^ where aj^j^j^ G C is the (ji, j2) j3)-entry of the array, and the notation 
^'^lid-2,h='^ that the indices ji run as 1 < ji < rii, for i = 1,2,3. This array is denoted as C"i^"2xn3^ 

which is a complex vector space of dimension ni 712^3. 

In general, hypermatrices are higher-dimensional arrays generalizing matrices, which are viewed as two- 
dimensional arrays of numbers. The latter admit scalar invariants which include the determinant, and likewise 
the former admits the hyperdeterminant. For a fc-dimensional hypermatrix A — (^ii,... ,i;,)i<ii,... ,ij.<n 

of 

order n, the hyperdeterminant of A is 



1 " 

(3.1) I?etfe(yl) = — sign(CTi,--- ,crfc)n^'^iW---'^fcW • 

<yi,--- ,crke^n j=i 

(1) When k = 2 this expression for the hyperdeterminant coincide with that of the determinant 

1 " 

(3.2) Vet2{A) = det(A) ^ - ^ sign((7i)sign(CT2) H ^-i(»)-2(») ■ 

o-i,(T2SS„ i=l 



(2) Expression (3.1) is the zero polynomial when the dimension k of the hypermatrix is odd. This will 



be used later in section |5.4| , where an extension to the odd-dimensional case is considered. 
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In the n-dimensional case, rows and columns are replaced by slices which come in n types. For example, for 
n = 3 we have vertical, horizontal and lateral slices. Row and column operations are replaced by slab (or 
slice) operations and hence it is natural to check for behavior of hypermatrices under those, that is to check 
analogs for hypermatrices of Gaussian elimination for matrices. The following are essentially known since 
Cayley [11] (see [53] for a more recent reference). 

Properties of hyperdeterminant under hypermatrix operations. 

(a) Interchanging two parallel slices leaves the hyperdeterminant invariant up to sign (which may equal 
1). 

(b) The hyperdeterminant is a homogeneous polynomial in the entries of each slice. The degree of 
homogeneity is the same for parallel slices. 

(c) The hyperdeterminant does not change if we add to some slice a scalar multiple of a parallel slice. 

(d) The hyperdeterminant of a matrix having two parallel slices proportional to each other is equal to 
0. In particular, Det(A) = if A has a zero slice. 

3.2. Equivalence of tensors and hypermatrices. A 3-array can be formed out of 3 vectors as follows. 
The Segre product of 3 vectors u E C"^ , v E C"^ , and w E C"-' , is defined as 

(3.3) u(g)v(giw:= Ki«i2'f^j3]j'i j" j3=i ■ 

Next, for arrays themselves we have that the outer product of two 3-arrays A and _B is a 6-array C — B 
with entries 

(3.4) '^ili2i3jlj2j3 ^ili2i3^3l3-2h ' 



The relation of a hypermatrix to a tensor. A tensor is an element of in the tensor product of vector 
spaces. The Segre map 



(3.5) 



if : C"i X C"^ X C"" 
{u , V , w) 



~^ni Xn2 Xn3 



is multilinear with kernel the decomposable tensors, i.e. those that are of the form A — Ci-^ <^ ei^ ® e^g . By 
the universal property of the tensor product there exists a linear map 9 

(3.6) 




ni Xn2 Xn3 



Since the spaces have the same dimension, 9 is an isomorphism of vector spaces. Consider the canonical 
basis of C"i ® ® 

(3.7) [ef^ ® e^^ ® ejf | 1 < ji < ni, 1 < j2 < n^, l<h< n^] , 

where {cn}, • • • , eng} denotes the canonical basis in C"*, £ — 1,2, 3. Then may be described as [18] 



(3.8) 



J2j3eii '^^2 '^^is - FjlJ2j3jji,j2j3 = l 



Thus, we have 

Proposition 3. An order 3-tensor in C"^ C"^ ® C"^ is the same as a 3-dimensional hypermatrix in 
£inixri2xn3 abovc busis. Similarly for the real case. 
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3.3. Relation to matrices. Change of basis. Let A = [aij^] e C"!''""''"^ and let L, M, and N be three 
rii X ni, ^2 X 712, and x nonsingular matrices, respectively. This means that L = [lij] € G'i(ni,C), 
AI — [rriij] G GL{n2,€.), and N — [riij] € GL{nz,C). The result of the transformation of the multilinear 
map {L,M,N) on ^ is a tensor A' = {L,M,N) ■ A = [a'pg^] £ C"i''"2''"% the multilinear transform of A, 
defined by 

(3.9) ^pqr — ^ ^ ^pi ^qj ^rk ^ijk • 



Multilinear matrix multiplication. The following properties hold (see [23] ) 

(1) For A,B e C"i><"2X"3^ £ GL{n,,C), and a,/3 € C, 

{L,,L2,L3) ■ {aA + I3B) = «(Li, L2, ^s) • A + I3{L,,L2, L3) ■ B . 

(2) For L, e C"-^"',Mi e C''^™-, i = 1, - •• ,fc, 

(Mi,M2,M3) • [(Li,i2,i3) • v4] = (MiLi,M2L2,Af3i3) • ^ • 

(3) For any Mi,iV, e C"'^"% a,,3 G C, 

(aMi + /3iVi, L2, is) • ^ = «(Mi, L2, is) • ^ + /3(A^i, ^2, ^a) • A , 
and similarly for the other two slots. 

Before going to their applications, we work with cubic hypermatrices of general 'size' n for which we have 
the following result 

Proposition 4. Let A G ^nxnxn^ ^/ obtained from A by permuting the three factors in the tensor prod- 
uct, andlet{L,M,N) e GL„(M)^3_ ThenA{A') = A(A) anrf A((i, M, iV)-yl) = det(L)" det(M)" det(iV)"A(yl). 

This is a generalization of Proposition 5.6 in |23| . and the proof is similar. Here A is the discriminant defined 
right after the proof of proposition 5 below and G^^ is the product G x ■ ■ ■ x G. 

k 



Remark. The hyperdeterminant as defined in expression (3.11 is not the same as the discriminant of a 
tensor. The notion used in Corollary 1.5 of [3D] is the discriminant A(A). In fact, both 2?et and A are 
invariant under matrix operations. More precisely, they are invariant under the action of SL^^^ . However, 
the polynomial A is in general much more complicated than Pet. For example, if one considers 2x2x2x2 
hypermatrices, then Vet is a polynomial of degree 2 while A is a polynomial of degree 24. 

Symmetric tensors and hypermatrices. A 3-dimensional cubic hypermatrix A = [oijk] G cnx"X" jg 

symmetric if V(2)V(3) = '^2112137 with ii, ^2, is G {1, ■ ■ ■ for all permutations a of the symmetric 
group S3. Explicitly this is 

(3.10) Oijk = aikj = ttjik = flj-fej = auij = atji, W i, j, k e {1, ■ ■ ■ ,n} . 

An order three tensor A G C" ® C" ® C" is symmetric if (j{A) = A for all permutations a G S3, where the 
group action is given by 

(3.11) cr(x,i (g) Xi^ (g) a:,3) = x^^^^^ a:,^^,, (g Xi^^^^ . 

Given a basis {ei • • • e„} of C" then a basis of the set S^{C") of symmetric 3-tensors in C" is given by 



1 31 X! '^'-(1) 



(3.12) 

whose (complex) dimension is 



(3.13) dime 5=^(C") = ( " J M = l^iin + l)(n + 2) 
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This corresponds to the number of partitions of 3 into a sum of n nonnegative integers, so that for n — 1, 2, 3 
this is 1,4, and 10, respectively. 

There is a bijective correspondence between symmetric tensors and homogeneous polynomials of degree 
three in n variables 

(3.14) S^C")^C[x,,--- ,xr.h. 

For n = 1 this is C[a:]3 which is of the form x^. For n — 2 this is C[a;,?/]3 which is formed of the four 
monomials x^ , x'^y, xj/^, 'if' . For n — ?> this is formed of the ten monomials yz^, xz^, ij^z, xy^, x'^z, x^y, 
xyz, x^ , y^ , z^ . 

Direct sum. The direct sum of two order-3 tensors/hypermatrices A S c'ix™ix"i and B £ ([3'2xm2xn2 jg 
a "block tensor" with A in the (1, 1, l)-block and B in the (2, 2, 2)-block 



(3.15) A(SB 



' A 








" 











B 



(J^('l+'2)x (mi+m2)x (ni+n2) 



In terms of vector spaces, if Ui, Vi , Wi are vector spaces such that Wi = Ui (B Vi for i = 1, ■ ■ ■ , fc, then 
the tensors A e Ui (g) U2 U3 B Q Vi (g) V2 -S) V3. have direct sum A(S B (E Wi (E) W2 (E> . 

Tensor rank. Such a notion goes back as far as reference [33]. A tensor has a tensor rank r if it can be 
written as a sum of r decomposable tensors, but no fewer 

(3.16) rank^(y4) := min |r I A = ^ (g) (g) ••• (g) . 

A nonzero decomposable tensor has tensor rank 1. 

We have the following general result on tensor rank. 
Proposition 5. Let A e C"i^ -^"'=. Then 



n 

rank (A) < - 



k 

rii 

i=l 



Proof, fc = 2 is obvious. We proceed by induction on fc — 1. Define I hy ni — min{ni}. Without loss of 

i 

generality, I — 1. Each slice At = (fl(t-i)j2 - jfc) for i = 1, • . • , is a (fc — l)"dimensional hypermatrix. By 
our induction hypothesis, each of these slices has rank at most 

fc 

(3.17) . 

max {Uif 

i 

Write 

r 

(3.18) At^^[vt,®---®Vt(k~l)\m, 

rn—1 

and express A — el ^ Ai + ■ ■ ■ + Cm ^ An, ■ Expanding the sum, the result follows. □ 



The discriminant can be defined for homogeneous forms in fc + 1 variables of degree d as follows |30) . 
The discriminant is an irreducible polynomial A(/) in the coefficients of a form / — f{xo, xi, ■ ■ ■ , Xk) which 
vanishes if and only if all the partial derivatives df/dxQ, df/dxi, df/dxk have a common zero in 



■^The referee informed us that he thinks that this might have appeared before, perhaps in [35) . 
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C^+i _ |o}. Note that A(/) depends on the degree d. The requirement that the polynomial A(/) be 
irreducible over Z, i.e. that it has relatively prime integer coefficients, makes it defined uniquely up to a sign. 
The importance of the discriminant is that is that it vanishes whenever / has multiple roots. This is familiar 
from the low degree cases, namely the quadratic and cubic polynomials. For a tensor A, the discriminant 
A(^) is the hyperdeterniinant. We have the following generalization of Proposition 5.9 in [23] 

Proposition 6. Let A £ ^nx-nxn^ If A{A) > implies that det(^"^-^ XiAi) has n distinct real sets of roots, 
then rank(A) < n{n — 1) . 

Proof. By hypothesis, we have n distinct real sets of roots for det(^"^^ ^iAi), for z = 1, . . . , n, A^i, . . . , Ai„. 
Then we can transform [ yli | • • • | An ] by slab operations into [ Bi | • • • | Bn ] = B, where Bi — 
X]j=i ^ij^j- By construction, det(i?i) = 0, so Bi is of non-maximal rank, such that Bi — X]r=i ® 9is- 
Taking the tensor product ei®Bi and summing over all i gives an expression of 7i(rt — 1) rank-1 hypermatrices 
for B. Since rank is invariant under Gaussian processes, rank(^) = rank(i?) < n{n — 1). □ 

3.4. The action of the general Unear group on wedge products. The natural action of GL{V) on V 
extends canonically to the exterior powers of V . For completeness we review this briefly, following [57]. The 
elements of f\'^{V) are called m- vectors of polyvectors of degree m. Polyvectors which can be written in 
the form it^^ A • • • A Ui^ for some vectors mi, • • • , Um are called decomposable polyvectors. On decomposable 
polyvectors, multiplication is defined by the formula 

(3.19) (ui A • • • A u/c, xi A • • • A Xm) i-?- ui A • • • A Ufc A a;i A • • • A Xm ■ 

In particular, the degree of the product equals the sum of the degrees of its factors. 

Elements of /\"^{V*) are exterior (differential) m-forms. The exterior power A™(V^*) can be identified with 
A™(V^)* by means of the canonical pairing. On the decomposable polyvectors and decomposable exterior 
forms, this pairing is given by 

(3.20) (ui A • • • A Vm,ui A - ■■ A u„i) dei{vi{uj)) , ui, • • • , £ ]/*, ui, • • • e V . 

The pairing uniquely extends to the pairing between exterior algebras A{V) and A{V*) the image of which 
on polyvectors and exterior forms of distinct degrees equals zero. Choosing a basis ei, • • • , G V^, we can 
identify the automorphism group GL{V) of the module V with GL{n,TZ). For every m, the group GL{n,TZ) 
acts naturally on A"^{V). The action of g £ GL{n,TZ) on decomposable m-vectors is given by 



The Binet-Cauchy theorem asserts that the map A™ : GL[n,n) — > GL{C';^,n), g ^ A"(5), where C] 
are the binomial coefficients, is in fact a homomorphism 



Thus the map g n- A™ (5) is a degree-C™ representation of the group GL{n, TZ) [ST]- It is called the m- vector 
representation of the mth fundamental representation. 



(3.21) 



A" {g){vi A • • • A u„) = 5W1 A • • • A gvm , V Wi, • • • , G V". 



(3.22) 



A" {hg) = A"^{h) A" (5) . 




Let Go C G^ be the group corresponding to the subalgebra go. From the property [go , Qk] C gfc it follows 
that the adjoint representation of the group G induces, by restriction, a linear representation pk of Gq in g^ 
(for any k) [59]. 
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3.5. Ranks and orbits of 3-vectors: Admissible dimensions for V. A generic 3-tensor is an element 
of (8'^(C") with open GL{n, C) orbit. Similarly for symmetric and antisymmetric powers. The isotropy group 
of a tensor consists of all group elements leaving the tensor invariant, 

(3.24) Gt {A e GL{n, C) | T = AT} . 

The dimension of this space is — dim ((8)'^(C")). Similarly for the antisymmetric and symmetric powers, 
in which cases the tensor power is replaced by either or S^, respectively. 

Consider the orbits of the group A'"{GL{n,TZ)) acting on A"^{V). For bivectors the situation is very 
simple as every bivector is equivalent to one of the bivectors ei A 62 + • ■ ■ + e2r-i A e2r, 1 < 2r < n, under 
the action of A™{GL{n,TZ). We are interested mainly in the cases when 7?. is M or C. 

The rank of an orbit of an m-vector in an n-dimensional vector space can take only the values (see e.g. 

m) 

(3.25) 0,m,m + 2,-- - ,n, 
so that for trivectors the only possible ranks are: 0, 3, 5, • • • ,n. 

The complex case: The orbits of a given rank are known and are described as follows. 
Rank 0: only is possible. 
Rank 3: only ei A 62 A 63. 

Rank 5: any such trivector is equivalent to ei A 62 A 63 + ei A 64 A 65. 

Rank 6: There are two orbits of complex trivectors of rank 6, with representatives (Reichel 1907) 

ei A 62 A 63 + 64 A 65 A 66 , ei A 62 A 64 + ei A 63 A 65 + 62 A 63 A 66 . 

Rank 7: The complex trivectors of rank 7 have 5 orbits (J. A. Shcouten 1931). 
Rank 8: The complex trivectors of rank 8 have 13 orbits (Gurevich 1935). 

Rank 9: In this case two new interesting features occur [HUl: First, there are infinitely many orbits. Second, 
here close connections to Lie algebras start to become apparent. This uses the exceptional embedding 
^8 ^ E% and the graded Lie algebra decomposition 

^8 = = 0-1 ©00© 01 

(3.26) = h^V* ® s{{V) ® A^V , 

where V = C^. There is a nontrivial homomorphism of 5L(9, C) into the adjoint group of q whose kernel is 
the central subgroup of order 3. This action of SL{9, C) on g preserves the grading. Restricting the action 
to 01 gives the desired action of SL{9, C) on A'^(C^). The general method of Vinberg [SH] (55] can be applied 
to classify the orbits of SL{9, C) in gi. 

The real case. A'^(M") is a real subspace of the complexification A^(C"). For x £ A'^(K"') the real orbit 
GL(n, M) • X is contained in the complex orbit GL(n, C) • x. This orbit is called a real form of the complex 
orbit containing it. Every complex orbit has only finitely many real forms |13) . The problem of classifying 
the orbits of G-L(n, ]R) in A'^(]R") thus reduces to the problem of classifying the real forms of the orbits of 
GL(n, C) in A^(C"). The orbits of a given rank are known and are described as follows. 
Rank < 5: the classification is trivial. 

Rank 6: The classification is obtained by Gurevich in the 1930's, then by [12] and [i^ . 
Rank 7: Given in [61] and gS]. 

Rank 8: All real forms of the 23 orbits of GL(8, C) in A^(C^) are enumerated in [24] . 

From the above classic results, we state the following 

Proposition 7. In representing three-junctions by finite- dimensional exceptional Lie algebras (or groups) 
according to the graded Lie algebra decomposition, the highest dimension for the corresponding vector space 
V is 9. 
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Interpreting the orbits. The classification of the orbits of the action of the general linear group on 
Qi, which generically is either a symmetric, tensor, or antisymmetric power of some vector space, involves 
considering a three-dimensional subalgebra [SU] [23]. The elements h G Qq, x € Qi, and y e 0-i form a 
graded sl2-triple {x,h,y) with 

(3.27) [h,x]^2x, [h,y]^-2y, [x,y] = h^O. 

The vector space will decompose as ^ = Vi ® • • • ® Vfc, with k depending on the algebra and its grading. The 
centralizer Z(h) will be of the form SL„i-^ x • • • x SLm^, with mi + - • ■+mk = dim{V), where SL„n = SL{Vi), 
l<i<k. 

We interpret Z{h) as the breaking of the original symmetry SL{V) into the corresponding product pieces. 
What this means dynamically is that we are moving apart the stack of branes into a final to^ sets of thinner 
stacks. For example, start with a decomposition F = ® V2 so that SL{V) breaks into SL{Vi) x SL{V2). 
This decomposition means, for the ends of the junction, that the original stack of branes corresponding to 
V will break into two separate stacks, formed (for the case of D-branes) of dim(Vi) and dim(V2) overlapping 
branes, respectively. The tensor product V^^ will involve pieces V^^, corresponding to a junction joining 
the dim(Vi) stacks together, and V^^, corresponding to a junction joining the other stacks, i.e. the one with 
dim(V2) components. In addition, there are 'mixed junctions', i.e. ones which connect i stacks of first type 
to (3 — i) stacks of the second type, with i — 1,2. The extension to the general case is straightforward. Thus 
we see that one can have more junction configurations, starting with basic ones which correspond to go. 

Proposition 8. The SL{V)-action on Qi leads, via breaking of symmetry, to admissible junction configura- 
tions according to the corresponding orbits. 

3.6. The traces and invariants. We have seen that single strings can be represented simply as matrices 
A'j. When joining multiple strings together the indices indices which correspond to adjoined ends are 
contracted. 

(3.28) (A*^^)'^3 • • • (A^™))'-"^^ = tr(A(i)A(2) . . . A^™)). 



Similarly, as we saw in section |2.2[ we use a cubic hypermatrix Xijk to represent three-pronged junctions. 
An analogous expression for trace is then 

n 

(3-29) ^ ^ijl^'fkt^'kij- 

i,j,k—l 

We set up the indices cyclically so as to satisfy the conservation of charge condition for each endpoint. 

Notice that if we model the vertex by A^V, our generalized expression for trace is trivial, for by renaming 
the indices and applying antisymmetry we get 

n n 

/o qn^ \^ x(i)x(2),(3) _ v;^ , (1) . (2) , (3) 

[■i-i^) 2^ \jk^jki'^kij - 2^ \k]^k]i^jik 

— 1 i.j,k—l 
n 

= X! ^^■^^ij'k)i^^fki){^^'kij) ' 
i,j,k—l 

whence it is zero. 

We would like to consider the question of admissible traces more systematically, using invariant theory, as 
follows. Any A S 0i admits a Jordan decomposition X'^ -\- A"'' into a semisimple part A**^ and a nilpotent part 
A"'^ The former type is characterized by the property that their orbit is closed, while the latter elements 
are determined by the property that the closure of their orbit contains 0. The Cartan subspace is a maximal 
subspace c C gi consisting of commuting semisimple elements 

(3.31) c = {Ar,A-€gi | [Af , Af] = 0} . 
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Figure 1. Contraction of three junctions. 




Figure 2. Commutator of a junction and its dual. 



Thus a basis for G = will be composed of symmetric polynomials in three variables xi, X2, x^, that of 
G — Eq will be composed of triple tensor products of the vectors ei, 62, 63 that form a basis for C'^, while 
that of G = £"8 will be wedge products of the vectors ei, • • • eg that for a basis for C^. 

The Weyl group is the group W of linear transformations of c generated by elements of Gq the adjoint 
action of which leaves c invariant. 

The algebra C[gi]'^'' of Go-invariant polynomials in Qi is free and is isomorphic to the algebra C[c]^ 
of Weyl-invariant polynomials in the Cartan subspace [SS]. We will consider specific examples in the next 
section. 

4. The Main Examples 

In case the vector spaces V are of dimensions less than or equal to 9, we have 

Proposition 9. String and membrane three-junctions provide (and hence can be described by) representa- 
tions of GL{9,C) (and hence of its subgroups by restriction) on A^V . (Similarly for the compact subgroups 
SU{9) and their subgroups when requiring that norms of states be preserved) . 
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Given proposition [T] we see that sl{V) arises as the go factor in the graded decomposition of eg, eg and 
di. Thus, it is natural to consider these Lie algebras. We summarize the main result of the examples in the 
following four sections, i.e. sections 4.1 4.2[ 4.3 and |4.4| as 



Theorem 4.1. String and membrane 3-junctions allow for O4, eg, f4, or eg symmetries, depending on 
whether we take hypermatrix factors for the junctions to be symmetric, antisymmetric, symmetric on two 
indices, or of no symmetries, respectively. 

4.1. Representations of the Lie algebra go on A^V: The Es example. Let y be a vector space and 
V* the dual vector space to V. Consider A^V, the third exterior power of V. This can be identified with 
= V (^V (^V, the space of 3rd tensor power of V, so that for any Wi, W2, W3 S V, 



(4.1) 



Vi Av2 A W3 



sgn(ii,«2,«3)?^ii (X) '8) Vi, 



Form the third exterior power A^V* of V* . There is a duality between A^V and A^V* (using Einstein's 
summation convention henceforth): 

(4.2) (A, A* 



, A e A^V, A* € A^V* 



Similarly, if e is a nonzero element of the space A^V, then e* will denote the element of the space A^V* that 
satisfies (e, e*) = 1. Let L{V) = V ^V* be the space of linear transformations of V and 

(4.3) Lo{V) = {SeL{V)\Tr{S)^0} . 

These form the algebras gl{V) and sl{V), respectively. 

To each of the graded Lie algebra decompositions, we associate Lie commutators. When writing equations 
expHcitly we will use component notation. For eg, with X,Y £ go, A,Ai,A2 € gi, and A*, A*(^\ A*^^) e 
g_i, the commutation relations, which result from breaking the original Lie bracket on g into components 
corresponding to the grading, are |60) 



(4.4) 

(4.5) 
(4.6) 

(4.7) 
(4.8) 
(4.9) 



[X , Y 
[X , A] 



3 

ijk 



XlYf 



[X , A* 
[Ai , A2 

A*(i) , A*(2)' 
[A , A 



\ijk 

\ijk 
ijk 



XIX'^'' + XiX'''' + X^X'^' 

I ^ijs^k 

\Piqiri \P2q2r2 
k^l ^2 



\sk^j 



^Kjk^i 

^3Q2 PiqiriP2q2r2ijk 

Piqirip2q2r2ijk \*(2) 
^21^2 Piqiri'^P2q2r2 



3 



-A^«*A* 
2 pqj 



c go 

c gi 
c g_i 

c g_i 
cgi 
c go , 



where ePi9i'"iP292i'2iifc g^^^j ^piqirip2q2r2ijk components of e and e* , respectively. Alternatively, if 

X = X A y A z and A* = f A g A h, the last commutator can be written 

fix) f{y) f{z) f 



[x Ay A z,f Ag Ah] 



9{x) giv) giz) 
h{x) h{y) h{z) 
X y z 



Remark. An important question to ask is whether the factor gi = A^V forms an algebra by itself. The 



answer is no, as hinted earlier. However, while this is not the case we see from the commutation relation (4.7) 
that two factors in A^V close into an element of A^V* , which is a degree three element but for the dual vector 
space. Thus, this process does produce the desired form provided that we also introduce the operation of 
dualization for the vector spaces. Similarly, for starting with the dual vector space the commutations relation 
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(4.8 ) of two dual degree three forms gives a degree three form of the original vector space. We will see another 



model for the multiplication of two three- forms in section [573| 



Which traces can occur? As mentioned in section 3.6 we will consider traces using invariant theory. The 
free generators of the invariant algebra of the action of Go = SL{V) on gi = A^V, dim(V^) = 9, have degrees 
[55] 12, 18, 24, 30. They can be constructed as follows [35] ■ Consider the linear transformation 



(4.10) 



Since A V C V <Si V <Si V (cf. equation (2.3 1) then the restriction of the above linear transformation to A V 
is 



(4.11) 



C^{X) : A^V — ^ A^V 



which is the cube of the action of A G A V on A V* , given in (4.9). Starting with A e A V, the tensor 



defining the linear transformation (4.101 is of type (3,3) and given by 

This tensor is skew-symmetric in both superscripts and subscripts. 

One can take for the generators Pi, - ■ ■ ,Pr of the algebra of invariants of the adjoint representation of 
the algebra eg to be the trace of the fcth power of the action of an element of eg on eg. In our case fc = 3 and 
the trace of coincides with that of £a ■ 

By general results of '39 , the restriction of the algebra C[eg]^** on A^V coincides with C[A"^V]^-'^^'^\ and 
the degrees n of the free generators are 12, 18, 24 and 30. The explicit form of the generators is given in [351 
US] as 



(4.13) 



/3„(A) =tr/:^(A)" , n = 4,6,8,10. 



iGo ~ (TTrlW 

instead. For eg, every semisimple trivector is equivalent to the linear combination 



Because of the isomorphism C[0i]'^'' = C[c]'^, we can also look at the invariants using Weyl invariance 



(4.14) 

of the trivectors 



A- = Af + V2Xf + V3^t + mXf , 



Af = ei A 62 A 63 -f 64 A 65 A eg + er A eg A 69 



61 A 65 A 69 -I- 62 A eg A 67 -I- 63 A 64 A I 



= 61 A 64 A 67 -I- 62 A 65 A eg -I- 63 A eg A 69 
A|^ = ei A eg A eg -I- 62 A 64 A eg -f 63 A 65 A 67 
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where {ei • • • ,eg} is a basis for and the coefheients ry^, i — 1,2,3,4, are determined up to a hnear 
transformation by the Weyl group W{zs) associated to the Za-grading of es (see I5D|). |^ We also know that 
this group is generated by complex reflections with a parameter uj = e^^^^^, and the same result follows. 



Proposition 10. The S L{9) -invariant configurations of junctions correspond to the admissible traces { 4-^^ - 



4.2. Representations of the Lie algebra go on (^^V: The example. We can embed eg in Cs and 
compute the associated Lie commutators. Recall that Cs D A^V, where y is a 9-dimensional vector space, 
and that eg D Vi V2 (8) V3 , where l^i, i = 1, 2, 3, is a 3-dimensional vector space, and similarly for the duals. 

Let Vi e Vi and fj £ V* , i,j = 1,2,3. Denote hy Vi e V {fj e V*) the extension of each vector 
(dual) to 9 dimensions by zero entries. (That is, Vi ® ^2 ® V3 C V.) Then Vi (g) V2 (gi C A^^ by taking 

wi (8) W2 <8) W3 = wi A 1)2 A W3 e A^V, and 



(4.15) 



from which we obtain 



[Wl AU2AW3,/lA/2A/3] 











fi 





32(^2) 





92 














V2 


V3 





(4.16) [Vi (g)V2(E) W3, h®f2® h] = /I(wi)/2(W2)/3(W3) 



\Vi (g) fi 



flivi) 
jJ^)V3 /3 - i/ 



esl(l/i)®s((F2)©s[(y3). 



Given an order r hypermatrix Ai-^...i^, 1 < *j < nj, the hyperdeterminant of A is invariant under SL{ni) x 

• • • X SL{nr) transformations. In fact more generally it is relatively invariant under the action of GL{ni) x 

• • • X GLijir) by [30] (Proposition 1.4, Chapter 14). This means that the hyperdeterminant of an order 3 
hypermatrix Ai-^i^^^ is invariant under SL{ni) x SL{n2) x SL{n3), or sl(rti) ® s[(rt2) © 21(713) at the Lie 
algebra level. Thus, 

Proposition 11. For the Eq model, go is the algebra leaving invariant the hypermatrix factor. 

Here a result similar to that of proposition [lO] also holds. However, to get the invariants explicitly requires 
calculations that are outside the scope of this paper (we plan to get back to this in the future). Semisimple 
and nilpotent elements, as well as the invariants are obtained in 03]. Note that the Zs-grading of eg and the 
computation of the normal forms have been investigated in the context of quantum information in reference 

4.3. Representations of the Lie algebra go on S^V: The D4 example. Similarly, we have O4 C eg by 
taking 



(4.17) 



W1W2W3 = ^ 0l(w<x(ji)) A <j>2{w^(i^)) A (f>3{Wa(i^)) e S^W, 



for isomorphisms (l>i : W V^, i ^ 1, 2, 3. That is, S^W = (g) F2 «) P3 for W ^ Vi ^ V2 ^ V3. The same 
method applies to the dual. 



the vector (0*)j ^{u^) we have 

(4.18) [wiW2W3,U^U^U^] 



Now we wish to express the Lie bracket (4.16) for this algebra. Denoting by a'j. the vector (piiwj) and /j. 



Note that this group is the huge Witting complex refleetion group of order 155520. Hence, the fact that the normal form 
is determined up the action of the Witting group is not a trivial remark! 
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We may express the action [go,0i] — > 0i in terms of the matrix M £ sl{W) and A G S^W. Given 
X — u (E) V (E) w, we have the transformed A' — Mu (E) Mv E) Mw, or using the notation from before 

(4.19) A' = (M,M,M) • A . 
The action is similarly defined for g_i. 

A sufficient condition for A to be left invariant is that u, v, and w are eigenvectors of M with eigenvalue 
1, or 

(4.20) det(Af-/) = 0. 

From Proposition [4] we have that the transformation formula for the hyperdeterminant 

(4.21) A(A') =det(A/)9A(A), 
so for invariance of A we must have det(M)^ = 1. Therefore, we get 
Proposition 12. A state in a junction in the 1)4 model is invariant i/det(M)^ = 1. 

This can happen, for example, for M — le^^^^^ , i.e. a 9th root of unity. 

Remark. Again, a result similar to that of proposition [TO] also holds here. However, as we noted right after 
proposition [TT] we leave the explicit computation of the invariants for a future treatment. 

4.4. The non-simply laced Lie algebras: Types F4 and G2- The non-simply laced exceptional groups 
do not include a third (antisymmetric, symmetric or tensor) power in their graded decomposition. However, 
there is a 3-tensor symmetric on two indices in the case of F4, and an extra 3- form is involved in the case of 
G2. 

Representations of the Lie algebra go on S'^V E) V: The F4 example. The Lie algebra f4 of the Lie 
group F4 admits the Za-graded decomposition 

(4.22) U = (-^'^i* V^) ® {sl{Vi) ® sliV2)) ® (S^Vi ^ V2) , dimV, = 3. 

We see that the factor S'^Vi E) V2 is the part of Vi (E V3 V2, where two vector spaces Vi and V2 are 
identified. The Lie algebra s[(Fi) © s[(F2) can be embedded in sl{V) so that any element {X,Y) in the 
former corresponds to the block-diagonal matrix with blocks X, X, Y. This allows for computation of the 
commutators in the algebra. Semisimple and nilpotent elements, as well as invariants can be found (also for 
Ee and D4) in [4]. 

Remark. Notice that what appears here as a summand is a symmetric analog of the degree three element 
that is antisymmetric on the first two indices which appears in the G'L(rt)-decomposition of V'^^, for instance 



in expression (2.4) 



Invariant 3-forms and the G2 case. G2 does not admit a cubic factor in its graded Lie algebra decom- 
position. The dimension of the Lie algebra — Lie(G'2) is too small to admit such a factor, but it admits 
the decomposition 

(4.23) g2(C) ^ Lie(G2) ^V*(S sl{V) ® V , dime V ^ 3. 

By duality, the factors g_i and gi can alternatively be taken to be a'^V* and A'^V, respectively. The real 
version admits a similar decomposition but with a real vector space dimension four. This is used in |51j to 
give a superalgebra structure on g2(]R) and to make connection to symmetries of multiple membranes and 
Lie 3-algebras. 



We see from (4.231 that in this case a 3-form, for instance, would have to be an additional piece of data, 
i.e. A ^ 01. Consider invertible complex linear transformations S* on a 3-form A on a complex 7-dimensional 
vector space V such that 

(4.24) A(M-,M-,M-) = A(-,-,-) . 
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The group of such M is G2 x Z3 [M]. 

Given the above, the transformation (4.19), and Proposition |4j we therefore have 



Proposition 13. The states of a 3-junction, represented by a three form on a complex seven dimensional 
vector space V, are invariant under the algebra g2 or the group G2 x Z3. 



In the non-simply laces result similar to that of proposition [10^ also holds 



5. Further Applications and Extensions 

5.1. Symmetry of dimensionally-reduced supergravity. In [I9j it was shown that the underlying 
algebras for all the D-dimensional maximal supergravities that come from eleven dimensions are deformations 
of Q ®sG* , where Q itself is the semi-direct sum of the Borel subalgebra of the superalgebra s[(ll — D\\) 
and a rank-3 tensor representation, and Q* is the coadjoint representation of Q. The fields coming from 
the 3-form potential in Z? = 11 form a linear graded antisymmetric 3-tensor representation of sl(n|l). The 
algebra Q for /^-dimensional supergravity can be denoted by 

(5.1) g = sl+{n\l)®s{^Vf . 

with V the appropriate fundamental representation, and sl-|-(n|l) is the Borel subalgebra of the superalgebra 
s\{n\l). 

In the special case of a reduction to D = 3 dimensions, the obvious g[(n, M) symmetry from the dimensional 
reduction on an n-torus can be enlarged to the bosonic algebra s/(n 4- 1,]R) rather than the superalgebra 
s/+(n|l). In the case of the doubled system of equations for maximal supergravity in D = 11 — n dimensions, 
the global part of the gauge field preserving symmetry is e+, the Borel subalgebra of the algebra e„. In [IH] 
it was expected that the doubled formalism should be invariant under the full global e„ algebra. Here we 
provide a proof of that for the case n = 8. 

This is actually straightforward in our setting. For n = 8, the enhanced algebra from the 8-torus will be 
sl(V^), with dim(F) = 9 (rather than dim(y) — 8). The algebras Q and Q* are then 

g = sl{V)®A^V, 

(5.2) g* ^ 5i(y*)(SA^v*. 

Now forming the semidirect sum gives 

(5.3) g^^g* ^/\V*®sl{V)®A^V 

But this is exactly the Za-graded model of Cs (see Proposition [T]) . Thus we immediately have the following 

Theorem 5.1. In the doubled formalism, the symmetry of gauge fields resulting from the dimensional re- 
duction of eleven-dimensional supergravity on the 8-torus is eg. 

Note that at the level of Lie algebras, we take eg to be a real form of the corresponding complex Lie 
algebra. 

5.2. Valued-ness of the fields. Our discussion suggests that the fields in the adjoint representation of s[, 
50 and sp, respectively, would be replaced by fields in the corresponding degree three antisymmetric, tensor, 
and symmetric powers 

^['^1 e, A Cj ^[^^'^1 e, A e^- A Ck , 

A"-' a ® ej A'^^'^ ® Cj (g) efc , 

(5.4) e, e, ^ A^'^'''^ e, Ck ■ 

What possible combinations of the wedge A, tensor 0, and symmetric products can occur, i.e. which 
indices i,j,k are admissible? This of course depends on the Lie algebra q. In general, there is a Jordan 
decomposition of such degree three tensors into a semisimple part and a nilpotent part and the admissible 



tensors are known (see the discussion in section 3.6 and section 4.1 1 
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5.3. Higher m- vectors. Here we provide alternatives to the models presented in sections |4.1| and [4.2[ We 
have seen from equation (4.7) that A^V does not close on itself but rather on the dual A^V* (cf. the remarks 



at the end of section 4.1 ). Here we describe a model in which the closure is on A V, i.e. for Ai, A2 G A V 



we have the commutator 



(5.5) [Ai , A2] =Ai AA2 . 

Thus we seek a graded Lie algebra decomposition which includes A^V as a summand. Then we would have 
the following extra cases (see [H]): 

(1) eg = A^V* ® A^V* ® Ql{V) ® A^V ® A'^V, dim(F) = 6. 

(2) e7 = A'^V* ® A^V* ® 0[(F) ® A^V ® A'^V, dim(F) = 7. 

(3) eg = {V* (g) A^V*) ® A^V"* ® A^V* ® qI{V) ® A^T/ ® A^F ® (F ® A**y), dim(l/) = 8. 



In addition to (5.5 1 there are other brackets corresponding to each pair of summands in the above decom- 
positions of Zi, i — 6, 7,8. Most relevant for us is the bracket of A G A^V* and C S A^V 



(5.6) 



[A* 



The bracket between A e A^V and C* G A^l^* is obtained from (5.6) by simply raising all lower indices and 



lowering all upper indices. The complete brackets are given for instance in |44j . 

Remarks. 1. Bec ause of the identity [go , Qi] C Qi we get representations of the algebra go = sK^) 
A^V. As in section 2.4 we also get representations of the corresponding general linear groups on A^V^. 
2. One can in principle consider the action of GL{V) which breaks V^^ into a direct sum of G'L(y)-modules 
which include 



(5.7) 



V'^^ D A^V ® S'^V . 



This is a special cases of the more general action of GL{V) x I]„ on y*" leading to the canonical isomorphism 
Y^n ^ 05-^^^^ where the sum is over all partitions p of n into at most dimT^ parts, and Sp{V) is 
the (image of the) Schur functor, i.e. the image Sp{V) = Im(cp : 1/*^" — v'^'^) of the Young symmetrizer 
Cp e CSn (see fZE\). 

Thus we could have posed the question as that of seeking graded Lie algebra decompositions that include 
(one of) the summands or A^V or S^V. The question in the antisymmetric cases is provided by the 
above three cases of exceptional Lie algebras of type E. 

3. What does (5.5) mean in terms of states and configurations? It represents a composite of two 3-junctions 



that are not joined or do not intersect. 

4. The bracket (5.6) represents the contraction between a dual 3-junction state and a composite of two 



3-junction states, giving rise to a single 3-junction state. This is a degree three analog of the contraction of 
a degree two tensor by a metric. 

5. The degree six factor suggests the field coupling to the fivebrane. This forms part of the discussion in 
the next section. 



5.4. Generalized Born-Infeld for membranes and fivebranes? D-branes. The dynamics of D-p- 
branes, with d = p + 1 spacetimc dimensions, is described in part by the Born-Infeld action of nonlinear 
electrodynamics. This can be seen from the sigma model approach |41j or using path integrals 561 ■ The 
action is given by 

(5.8) Sa = J d'^xe-^^det (5™,, + -^™) , 

where Tmn = Fmn — B„in is the difference (or, alternatively, sum) of the components of the curvature 2-form 
F2 of the [/(I) bundle and the S-ficld B2. 

The membrane. The fields on an open membrane include a 3- form field strength F3, whose potential is a 
2-form A2 on the boundary. The 3- form can be combined with the puUback of the background C-field C3 
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to form the shifted field 

(5.9) ^3 = F3 - C3 . 

This is a higher degree analog of the gauge invariant combination F2 — B2 for the open string, where F2 is 
the curvature of the U{\) bundle and B2 is the connection on a gerbe. 

The fivebrane. The topological part of the worldvolume action involve combinations of the expression 



(5.9) as well as 



(5.10) Hq = + + composite . 

There exist proposed extensions that involves metric-dependent terms. One is the PST action which has an 
auxiliary scalar a and a dual field H2 = *Q{da A H^) in six dimensions. The gauge-invariant action involves 



(5.11) 



SpsT D J (^-dVVdet(g + i/2) + (Ce + ^F^ A ^3) 



The dimensional reduction reproduces the action of the D4-brane via the identifications F3 — >■ (-F3,-F2), 
^3^ (^3,^2), andCe-^Cg. 

Higher 'gerby' Born-Infeld. The boundaries of the membrane - which can end on M5-branes- are strings 
and hence carry not gauge but gerbe degrees of freedom. Gerbes model higher form electrodynamics so that 
it is natural to ask for a nonlinear version of such a higher form. Thus, we propose a higher generalization 
of Born-Infeld action to accommodate degree three and degree six field strengths corresponding to the 



membrane and the fivebrane, respectively. As recalled in section 3.1 what replaces the determinant det is 



naturally the hyperdeterminant Vet. Furthermore, there is no obvious metric part in this case (unless we 



consider the idea of the dual of the graviton; see [20] [62]). Thus, a generalization of the action (5.8) and 



(5.11), without the gravity part, would involve a scalar built out of the fields (5.91 and (5.10) for the case of 



the membrane and fivebrane, respectively. 

We consider the antisymmetric tensor fields -^3 and Hg as hypermatrices of the form 

• For membrane: H3 = {Hijk)i<ij.k<3, 

• For fivebrane: 

^ H3 = {Hijk)l<i,j,k<6, 

- He = (i?iii2...ig)i<ij,<6, A; = 1, • • • ,6. 
The desired action will involve a square root of a generalization of the determinant. In the case of an 
antisymmetric matrix, this has an interesting description in terms of a Pfaffian, which is the 'square root' 
of the determinant of an antisymmetric matrix. In fact, a Pfaffian can be described in several ways, all of 
which turn out to be equivalent. 

The analog of an antisymmetric matrix can be defined as follows. A /c-dimensional alternating tensor A 
of order n can be defined as a function A on the product set {1, ■ ■ ■ , n}" such that 

(5.12) A{ii, ■■■ ,ik) = sign(cr)yl(v(i), • • • , V(fc)) 

for any permutation cr G and 1 < ii, ■ • • ,ik n. 

The higher degree analog of the Pfaffian will be the hyperpfaffian, which plays the analogous role for the 
hyperdeterminant of an alternating tensor as the Pfaffian plays for the determinant of an antisymmetric 
tensor. Like the Pfaffian, there are several ways of defining the hyperpfaffian. However, in contrast to the 
pfaffian, those definitions are not all equivalent (for a discussion on this see the first section in [IH])- Some 



definitions of the Pfaffian are, like the hyperdeterminant (see section 3.1), the zero polynomial for the case 
when k is odd. This will not be useful for us because we are seeking an expression involving iJs, i.e. for 
fc = 3. Luckily, there is a definition that works for both even as well as odd k |42j and which is the one we 
will follow. 
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Figure 4. Junctions reproduce two-sided open strings when two of the three segments overlap. 



Let Sfem.fc ^ Sfem be the set of permutations a such that 

a{ki + i) < a{ki + j + 1) and a{ki + 1) < (j{k{i + 1) = 1) for aU < « < to and 1 < j < k. 
Then for a fc-dimensional alternating tensor A of order km, the hyperpfaffian of A is defined to be |32] |^ 



m— 1 



(5.13) 



Pf.iA) = sig^('^) n ^('^(^^ + !).•••, 'Tiki + k)) . 



For fc = 2, this reproduces the formula for the Pfaffian as follows (see [IH]). Define S2n ^ ^2n to be the set 
of all (7 e S2n such that (T(i) < a{i + 1) and (T(i) < + 2) for all odd i. Then for a 2n x 2n antisymmetric 
matrix A the Pfaffian is 



n-l 



(5.14) 



Pf(A)- ^ sign((7)n^('^(2* + l),fT(2i + 2)), 



4=0 



which indeed coincides with (5.13) for fc = 2. 



We notice from (5.13) that the order of the antisymmetric tensor should be a nontrivial multiple of its 
dimension. This means that the case for on the membrane worldvolume cannot be described by expression 
(5.13), whereas both and Hq on the fivebrane worldvolume do. The proposed action for the fivebrane 
would then contain 

(5.15) 



Sm5 3 / Pf(i?< 



where iJg has expression (5.10). For the membrane, while we cannot write a similar expression using the 
same definition for the hyperpfaffian, we expect something analogous to occur once a convenient definition 
for the hypepfaffian is obtained which can be adapted for the case when the dimension of the tensor is equal 
to its rank. 

Proposal 1. M5-branes (and M2-branes) can be described (in part) by the generalized Born-Infeld action 
( 5.1^ (and a similar action for the M2-brane) . 



Correspondence with the string/D-brane case. The determinant is part of the formula for the hy- 
perdetcrminant. Wc consider F to be sitting inside H as a, slab, so that we get a matrix of we start with a 
hypermatrix all of whose slabs in one direction are the same, i.e. if the hypermatrix is a stack of identical 
slabs. By slab operations, this is equivalent to a hypermatrix with all zero entries except in one full slab. 
For a visualization see figure |4] 



'There is an earlier definition of the hyperpfaflaan in [6], but that definition matches only for the even case. 
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5.5. Final Remarks. 1. Relation to Kac-Moody Algebras. We discussed a duality-symmetric model 
of the i?-series in section [5. 3| In fact Eg is duality-symmetric in a different setting. This is one main aspect 
of the Eg, EiQ and En models aiming to describe ten- and eleven-dimensional supergravity and M-theory- 
see [62]. 

There is a correspondence [37] between a Z^-graded Lie algebra g with its 'covering' infinite-dimensional 
Z-graded Lie algebra 

(5.16) = ^5^ cC[t,t-^](g)g , Sk^t'^Sk , 

where Qk denotes the grading subspace of g whose index is the residue class k modulo m. So obviously any 
0fe C g will also be a summand in 

The algebra g is obtained, as an algebra over C, from g by factoring the ideal {u ~ l)^, where the 
multiplication u is defined by the formula ux — t"'a;, x £g, which make g a finite-dimensional C[w, m^^] 
algebra. 

The models we have seen in this paper use finite-dimensional - and in fact relatively low-dimensional 
- vector spaces. On the other hand we would be interested in the large N limit, which thus cannot be 
immediately seen in such models. It might be possible that embedding in a Kac-Moody algebra might allow 
for this possibility, but we will not discuss this further in the current paper. 

2. Relation to 3-algebras. In the main part of this paper we focused on keeping Lie algebras in the 
discussion. The Lie bracket on a Lie algebra g is defined as a map [ , ] : A^g — )■ g. There has been very 
interesting recent activity (starting with [5] and [32]) on modeling multiple M-branes using Lie 3-algebras 
with bracket [ , , ] : A'^g -> g. 

In |22| a Lie-algebraic origin of certain metric 3-algebras is provided. In particular, it is proved that 
certain metric 3-algebras correspond to pairs {g, V) consisting of a metric Lie algebra g < so{V), [g,g] C g, 
and a real faithful orthogonal representation V. In this paper we kept working with Lie algebras (justified 
by [22]) and used third powers of V instead of V itself. Thus, we have taken a different path from the ones 
in the above cited works. Hence the work in this paper will not directly connect to Lie 3-algebras but could 
be seen as complimentary. Further work might require higher algebras as in 50J. 

We have presented models that capture some aspects of the description of 3-junctions which introduces 
hypermatrices and their hyperdeterminants. This made natural and novel connection to exceptional Lie 
algebras. However, as we discussed throughout the paper, there are many unanswered questions. Our 
treatment has been mostly formal, and further physical arguments would be needed to tell how the physics 
of D-branes would favor a model over the other. Furthermore, a more refined mathematical discussion might 
be needed. We hope to address such matters in a future project to at a more final answer. The full answer 
is likely to go beyond usual (non)linear algebra. 
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